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1. Introduction 

Throughout this paper, let R™ = {x £ R n ;x > 0}, and R™ = {x £ 
R n ;x < 0}, and R™ + = {x G R n ;x > 0}, and e = (!,!,••• ,1) T , and 
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x [m] = ( x ™,x™, • • • , x™) T for x = (xi,X2, ■ ■ ■ , x n ) T , where x T is the trans- 
position of a vector x and x > (x > 0) means x% > (xi > 0) for all 
i G {1,2,--- ,n}. 

As a natural extension of the concept of matrices, an m-order n-dimensional 
tensor A consists of n m elements in the real field R: 

A = (ai v ..i m ), ai r ..j ra £ 1, ii,«2, ■ • • ,i m = 1, 2, • • • ,n. 

For an element cc = (xi, X2, • • • , x n ) T € R n or C n , .Ax m is defined by 

n 

Ax = a iii2---i m x h x i2 ' ' ' x i m '> (1-1) 

*li*2,'" ,«m = l 

Ax m ~ 1 is a vector in R n (or C n ) with its ith component defined by 



n 

(^x m_1 )i = ^ a ii2 ...i m x i2 • • -x im for i = 1,2, . . . ,n. (1.2) 

*2,— )*m=l 



An m-order n-dimensional tensor „4 is said to be symmetric if its entries 
di x ..4 m are invariant for any permutation of the indices. Clearly, each m- 
order n-dimensional symmetric tensor A defines a homogeneous polynomial 
Ax m of degree m with n variables and vice versa. 

For given an m-order n-dimensional symmetric tensor A, we consider a 
constrained optimization problem of the form: 

min — Ax m 

m 

s.t. x T x^ = 1 ( L3 ) 
x G R" . 

Then the Lagrange function of the problem (1.3) is given clearly by 

L(x, A, y) = —Ax m + — A(l - x T x [m " 1] ) - x T y (1.4) 
m m 

where x, y G R™ , ^ G R is the Lagrange multiplier of the equality constraint 
and y is the Lagrange multiplier of non- negative constraint. So the solution 
x of the problem (1.3) satisfies the following conditions: 

Ax™- 1 - Xx lm ~ 1] -y = (1.5) 

1 - x T x^ m -^ = (1.6) 

x T y = (1.7) 

i,yeK+. (1-8) 

n 

The equation (1.6) means that Yl X T = 1- ^ follows from the equations 

i=l 

(1.5), (1.7) and (1.8) that 

x T y = x T Ax m ~ 1 - \x T x^ = 



x 



>^Ax m - x -Xx^ 1 - 1 ^ =y >0, 
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and hence, 

Ax m = \x T x^ m -^ 

Ax 111 ' 1 - AzI™- 1 ] > (1.9) 
x > 0. 

Following Qi [] I] (H— eigenvalue of the tensor A) and Seeger [22] (Pareto 
eigenvalue of the matrix A), for a m-order n-dimensional tensor A, a real 
number A is called Pareto H— eigenvalue of the tensor A if there exists a 
non-zero vector x £ M. n satisfying the system (1.9). The non-zero vector x 
is called a Pareto H— eigenvector of the tensor A associated to A. 

Similarly, for given an m-order n-dimensional symmetric tensor A, we 
consider another constrained optimization problem of the form (m > 2): 

min — Ax m 

m 

s.t. x T x = 1 ( L1 °) 

x £ R™ . 

Obviously, when x £ W 1 , x T x = 1 if and only if (x T x)~ = 1. The corre- 
sponding Lagrange function may be written in the form 

L(x, /U, y) = —Ax m + —fi(l — (x T x)^) — x T y. 
m m 

So the solution x of the problem (1.10) satisfies the conditions: 

Ax" 1 ' 1 - fi(x T x)^- 1 x -y = 0, 1 - (x T x)^ = 0, x T y = 0, x, y £ R™ . 

n 

Then we also have ^ xf = 1 and 

i=l 

Ax = fJL\X X) 2 

Ax™- 1 - ^(x T x)f ~ x x > (1.11) 
x > 0. 

Following Qi [14] (Z— eigenvalue of the tensor A) and Seeger [22] (Pareto 
eigenvalue of the matrix A), for an m-order n-dimensional tensor A, a real 
number fj, is said to be Pareto Z— eigenvalue of the tensor A if there is a 
non-zero vector iGR™ satisfying the system (1.11). The non-zero vector x 
is called a Pareto Z— eigenvector of the tensor A associated to fj,. 

So the constrained optimization problem (1.3) and (1.10) of homogeneous 
polynomial may be respectively solved by means of the Pareto ^/-eigenvalue 
(1.9) and Pareto Z— eigenvalue (1.11) of the corresponding tensor. It will 
be an interesting work to compute the Pareto i7-eigenvalue (Z— eigenvalue) 
of a higher order tensor. 



When m = 2, both Pareto H— eigenvalue and Pareto Z— eigenvalue of the 
m-order n-dimensional tensor obviously changes into Pareto eigenvalue of 
the matrix. The concept of Pareto eigenvalue is first introduced and used by 
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Seeger [22] for studying the equilibrium processes denned by linear comple- 
mentarity conditions. For more details, also see Hiriart-Urruty and Seeger 
[4]- 

In this paper, we will study the properties of the Pareto -ff-eigenvalue 
[Z— eigenvalue) of a higher order tensor A. It will be proved that a real 
number A is Pareto ^/-eigenvalue [Z— eigenvalue) of A if and only if A is 
if ++ -eigenvalue (Z ++ -eigenvalue) of some \N\ -dimensional principal sub- 
tensor of A with corresponding H— eigenvector (Z— eigenvector) w and 

^2 a,,,...,„ ir,,w,, ■ ■ ■ w im > for i G {1, 2, • • • ,n}\N. 

12,— ,im£N 

So we may calculate some Pareto -ff-eigenvalue (Z— eigenvalue) of a higher 
order tensor by means of i? ++ -eigenvalue (Z ++ -eigenvalue) of the lower 
dimensional tensors. What's more, we will show that 

min Ax m = min{^; [i is Pareto i/-eigenvalue of .4} (1-12) 

a;>0 
IMIm = l 

min Ax m = min{/i; jjl is Pareto Z-eigenvalue of A}. (1-13) 

lkll 2 =l 

Therefore, we may solve the constrained minimization problem for homo- 
geneous polynomial and test the (strict) copositivity of a symmetric ten- 
sor A with the help of computing the Pareto i?-eigenvalue (or Pareto Z- 
eigenvalue) of a symmetric tensor. As a corollary, a symmetric tensor A 
is copositive if and only if every Pareto ^-eigenvalue (Z— eigenvalue) of 
A is non-negative and A is strictly copositive if and only if every Pareto 
H -eigenvalue (Z— eigenvalue) of A is positive. 

2. Preliminaries and Basic facts 

Let A be an m-order n-dimensional symmetric tensor. A number A € C 
is called an eigenvalue of A if there exists a nonzero vector x G C n satisfying 

Ax m ~ x = Xx^"^, (2.1) 

where x' 7 " -1 ' = (rr™ _1 , • • • ,x™ _1 ) T , and call x an eigenvector of A associ- 
ated with the eigenvalue A. We call such an eigenvalue H -eigenvalue if it 
is real and has a real eigenvector x, and call such a real eigenvector x an 
H- eigenvector. 

These concepts were first introduced by Qi [14] to the higher order sym- 
metric tensor, and the existence of the eigenvalues and its some application 
were studied also. Lim [10] independently introduced these concept and ob- 
tained the existence results using the variational approach. Qi [14, 15, 16] 
extended some nice properties of the matrices to the higher order tensors. 
Subsequently, this topics are attracted attention of many mathematicians 
from different disciplines. For various studies and applications, see Chang 
[1] , Chang, Pearson and Zhang [2] , Chang, Pearson and Zhang [3] , Hu, 
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Huang and Qi [8], Hu and Qi [7], Ni, Qi, Wang and Wang [12], Ng, Qi and 
Zhou [13], Song and Qi [19, 20], Yang and Yang [23, 24], Zhang [25], Zhang 
and Qi [26], Zhang, Qi and Xu [27] and references cited therein. 

A number \x £ C is said to be an E-eigenvalue of A if there exists a 
nonzero vector x £ C™ such that 

Ax^ 1 = fix{x T x) m ^. (2.2) 

Such a nonzero vector x £ C n is called an E-eigenvector of A associated 
with fj,, If x is real, then fj, is also real. In this case, \i and x are called a Z- 
eigenvalue of A and a Z -eigenvector of A (associated with fi), respectively. 
Qi [14, 15, 16] first introduced and used these concepts and showed that if A 
is regular, then a complex number is an ^-eigenvalue of higher order sym- 
metric tensor if and only if it is a root of the corresponding E'-characteristic 
polynomial. Also see Hu and Qi [5], Hu, Huang, Ling and Qi [G], Li, Qi and 
Zhang [9] for more details. 

In homogeneous polynomial Ax m defined by (1.1), if we let some (but not 
all) Xi be zero, then we have a homogeneous polynomial with fewer variables, 
which defines a lower dimensional tensor. We call such a lower dimensional 
tensor a principal sub-tensor of A. The concept were first introduced and 
used by Qi [14] to the higher order symmetric tensor. 

Recently, Qi [17] introduced and used the following concepts for studying 
the properties of hypergraph. An //-eigenvalue A of A is said to be (i) 
H + -eigenvalue of A, if its //-eigenvector x £ R"; (ii) H ++ -eigenvalue of 
A, if its //-eigenvector x £ Similarly, we introduce the concepts of 

Z + -eigenvalue and Z ++ -eigenvalue. An Z-eigenvalue /i of A is said to be (i) 
Z + -eigenvalue of A, if its Z-eigenvector x £ Wl; (ii) Z ++ -eigenvalue of A, 
if its Z-eigenvector x £ WL + - 



3. Pareto //-eigenvalue and Pareto Z-eigenvalue 

Let iV be a subset of the index set {1, 2, • • • , n} and A be a tensor of order 
m and dimension n. We denote the principal sub-tensor of A by A N which 
is obtained by homogeneous polynomial Ax m for all x = (x±,X2, ■ ■ ■ ,x n ) T 
with Xi = for i £ {1, 2, • • • , n} \ N. The symbol |7V| denotes the cardinality 
of N. So, A N is a tensor of order m and dimension \N\ and the principal 
sub-tensor is just A itself when N = {1, 2, • • ■ , n}. 

Theorem 3.1. Let A be a m-order and n- dimensional tensor. A real num- 
ber A is Pareto H-eigenvalue of A if and only if there exists a nonempty 
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subset N C {1, 2, • • • , n} and a vector w G M) N \ such that 

A N w m ~ 1 = \w^ m - 1 \ w£R l ?l (3.1) 
^2 aii 2 ...i m w i2 Wi 3 ■■■w im > for iG {1,2, ••• ,n} \ N (3.2) 

12,— ,*mGA r 

In such a case, the vector y G defined by 

Vl \0, i€{l,2,--- ,n}\JV 1 " J 

is a Pareto H -eigenvector of A associated to the real number A. 

Proof. First we show the necessity. Let the real number A be a Pareto H- 
eigenvalue of A with a corresponding Pareto fZ-eigenvector y. Then by the 
definition (1.9) of the Pareto £Z-eigenvalue, the Pareto ff-eigenpairs (A,y) 
may be rewritten in the form 

y T (Ay m - 1 -Xy^)=0 

Ay" 1 - 1 - Ayt™" 1 ! >0 (3.4) 

y >0 

and hence 

n 

Y^y l {Ay m - 1 -\y^-%=V (3.5) 

i=i 

(Ay™- 1 - \i m ~% >0, fori = l,2,...,n (3.6) 

y 4 >0, fori = l,2,...,n. (3.7) 
Combining the equation (3.5) with (3.6) and (3.7), we have 

yiiAy™- 1 - Xy [m - 1] )i = 0, for all i 6 {1,2, ... (3.8) 
Take JV = {i € {1, 2, . . . , n}; > 0}. Let the vector u; G M^l be defined by 

Wi = yi for all i G N. 

Clearly, w G Combining the equation (3.8) with the fact that y-i > 

for all i G N, we have 

{Ay 171 ' 1 - \y [m ~\ = 0, foralHGiV, 

and so 

^iV^m-l = Aiy [m-l] j ^ g R bV| . 

It follows from the equation (3.6) and the fact that yi = for all i G 
{1,2,- •• ,n}\N that 

{Ay m - l )i > 0, for all i G {1, 2, • • • , n} \ JV. 

By the definition (1.2) of Ay 771 " 1 , the conclusion (3.2) holds. 

Now we show the sufficiency. Suppose that there exists a nonempty subset 
N C {1,2,- •• ,n} and a vector to G R |7V| satisfying (3.1) and (3.2). Then 
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the vector y defined by (3.3) is a non-zero vector in IR^' such that (A, y) 
satisfying (3.4). The desired conclusion follows. □ 

Using the same proof techniques as that of Theorem 3.1 with appropriate 
changes in the inequalities or equalities (y[ m_1 l is replaced by (y T y) 2 y 
and so on). We can obtain the following conclusions about the Pareto Z- 
eigenvalue of A. 

Theorem 3.2. Let A be a m-order and n- dimensional tensor. A real num- 
ber fi is Pareto Z -eigenvalue of A if and only if there exists a nonempty 
subset N C {1, 2, • • • , n} and a vector w G M) N \ such that 

A N w m ~ l =fM(w T w)^w, w£R l ?l (3.9) 

/\2 a ii2-i m w i2 w i3 ■■■w im > fori e {1,2,- •• ,n} \N (3.10) 

12,— ,i m £N 

In such a case, the vector y 6 defined by 

= (w u i e N 
Vl [0, ie{l,2,--- ,n}\N 1 " ' 

is a Pareto Z -eigenvector of A associated to the real number \x. 
Following Theroem 3.1 and 3.2, the following results are obvious. 

Corollary 3.3. Let A be a m-order and n-dimensional tensor. If a real 
number A is Pareto H -eigenvalue (Z -eigenvalue) of A, then A is H ++ - 
eigenvalue (Z ++ -eigenvalue, respectively) of some \N\- dimensional principal 
sub-tensor of A. 

Since the definition of ff + -eigenvalue (Z + -eigenvalue) A of A means that 
Ax m ~ 1 — Xx 1 "" 1 " 1 ^ = (Ax m ~ l — \{x T x)^~ l x = 0, respectively) for some 
non-zero vector x > 0, the following conclusions are trivial. 

Proposition 3.4. Let A be a m-order and n-dimensional tensor. Then 

(i) each H + -eigenvalue (Z + -eigenvalue) of A is its Pareto H-eigenvalue 
(Z -eigenvalue, respectively); 

(ii) the Pareto H -eigenvalues (Z -eigenvalues) of a diagonal tensor A 
coincide with its diagonal entries. In particular, a n-dimensional and 
diagonal tensor may have at most n distinct Pareto H -eigenvalues 
(Z -eigenvalues). 

It follows from the above results that some Pareto ^-eigenvalue (Z— eigenvalue) 
of a higher order tensor may be calculated by means of i/ ++ -eigenvalue 
(Z ++ -eigenvalue, respectively) of the lower dimensional tensors. 

Example 1. Let A be a 4-order and 2-dimensional tensor. Suppose that 
aim = 1, ^2222 = 2, an22 + 01212 + ^1221 = — 1, 02121 + 02112 + 02211 = —2, 
and other a^i^ = 0. Then 
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Ax A 



3 2 N 

X^ X\X<2 

2x\-2x\x2 



When N = {1, 2}, the principal sub-tensor A N is just A itself. \\ = is 

a H ++ -eigenvalue of A with a corresponding eigenvector x^ = (-^, ', 
and so it follows from Theorem 3.1 that \\ = is a Pareto H -eigenvalue 
with Pareto H -eigenvector x^ = (-^p, -y^) T '■ 

A2 = is a Z ++ -eigenvalue of A with a corresponding eigenvector x^ = 
( 2 ' ^r) T ' an d so it f°ll° ws from Theorem 3.2 that A2 = is a Pareto 
Z -eigenvalue of A with Pareto Z -eigenvector x^ = (^p, ~^r) T ■ 

When N = {1}, the 1-dimensional principal sub-tensor A N = 1. Obvi- 
ously, A3 = 1 is both H ++ -eigenvalue and Z ++ -eigenvalue of A N with a 
corresponding eigenvector w = 1 and 02111 = 0, and hence it follows from 
Theorem 3.1 and 3.2 that A3 = 1 is both Pareto H -eigenvalue and Pareto 
Z-eigenvalue of A with a corresponding eigenvector x^ = (1,0) T . 

Similarly, when N = {2}, the 1-dimensional principal sub -tens or A N = 2. 
Clearly, A4 = 2 is both H ++ -eigenvalue and Z ++ -eigenvalue of A N with a 
corresponding eigenvector w = 1 and 01222 w 3 = 0, and so A4 = 2 is both 
Pareto H-eigenvalue and Pareto Z-eigenvalue of A with a corresponding 
eigenvector x^ = (0, 1) T ■ 



Example 2. Let A be a 3-order and 2-dimensional tensor. Suppose that 

|, and an2 = 0121 = 0211 = -§■ 



am — 1,«222 — 2, 0122 — 0212 — 0221 — \, and am — 0121 — 0211 



Then 

Ax 3 = x 3 + x^ 2 . - 2xfx 2 + 2X2 



Ax 2 



2 1 1 2 

-+- -X 2 — 
2 2 

^ 2x 2 + -X1X2 




When N = {1}, the 1-dimensional principal sub-tensor A N = 1. Obvi- 
ously, \i = 1 is both H ++ -eigenvalue and Z ++ -eigenvalue of A N with a 
corresponding eigenvector w = 1 and 0211 w 2 = — | < 0, and so Ai = 1 is 
neither Pareto H-eigenvalue nor Pareto Z-eigenvalue of A. 

When N = {2}, the 1-dimensional principal sub-tensor A = 2. Clearly, 
A2 = 2 is both H ++ -eigenvalue and Z ++ -eigenvalue of A with a corre- 
sponding eigenvector w = 1 and ayiivj 1 = 3 > 0, and so A2 = 2 is 6oi/i 
Pareto H-eigenvalue and Pareto Z-eigenvalue of A with a corresponding 
eigenvector x^ = (0, 1) T ■ But X = 2 is neither H + -eigenvalue nor Z+- 
eigenvalue of A. 

Remark 1. The Example 2 reveals that a Pareto .ff-eigenvalue (Z-eigenvalue) 
of a tensor A may not be its i7 + -eigenvalue (Z + -eigenvalue) even when A 
is symmetric. 
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4. Constrained minimization and Pareto eigenvalue 



Let A be a symmetric tensor of order m and dimension n and 

) p (<) 




(\xi\ k + \x 2 \ k + --- + \x n \ k )^ for k > 1. Denote by e« = (e^ ^ } ••• ^ T 
the ith unit vector in 

e? } = <( ' for i, j G {1, 2, • • • , n}. 

' if ^ i 

We consider the constrained minimization problem 

j(A) = min{^43; m ; x > and ||x|| m = 1}, (4.1) 

Theorem 4.1. Le£ A be a m-order and n- dimensional symmetric tensor. 
If 

X(A) = min{A; A is Pareto H -eigenvalue of A}, 
then j(A) = X(A). 

Proof. Let A be a Pareto -ff-eigenvalue of A. Then there exists a non-zero 
vector y G M. n such that 

Ay m = Xy T y^- 1 \ y > 0, 



and so 



Then we have 



Ay m = \Y^y? = X\\V\\Z and ||y|| m > 0. (4.2) 



=i 



A = A(j-^—) m and 



l2/||m ||2/||m 

From (4.1), it follows that j(A) < A. Since A is arbitrary, we have 

1(A) < X(A). 

Now we show j(A) > X(A). Let S = {x G R n ;x > and ||x|| m = 1}. It 
follows from the continuity of the homogeneous polynomial Ax m and the 
compactness of the set S that there exists a v £ S such that 

j(A) = Av m , v>0, \\v\\ m = 1. (4.3) 

Let g(x) = Ax m -j(A)x T x^ m ^ for all x G R n . We claim that for all x > 0, 
g(x) > 0. Suppose not, then there exists non-zero vector y > such that 

n 

g{y)=Ay m - 1 {A)Y j y?<^ 
i=i 

and hence j(A) < A(j^—) m < 7(-4), a contradiction. Thus we have 

g(x) = Ax m - -f(A)x T x [m ~ 1] > for all x G R™ . (4.4) 
For each i G {1, 2, • • • , n}, we define a one- variable function 
/(t) = ^(t; + t e (i) ) for all t g R 1 . 
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Clearly, f(t) is continuous and v + te^ G R" for all t > 0. It follows from 
(4.3) and (4.4) that 

/(0) = g(v) = and f(t) > for all t > 0. 

From the necessary conditions of extremum of one-variable function, it fol- 
lows that the right-hand derivative /+(0) > 0, and hence 

f' + (0) = ( e ^fVg(v) =m(e^) T (Av m - 1 - j(A)v [rn - 1] ) 

=m{Av m ~ l - j{A)v^ m -% > 0. 

So we have 

(Av™- 1 - j(A)vl m -% >0, fortG{l,2,- ,n}. 
Therefore, we obtain 

/(0) = g(v) = Av m - -f(A)v T v^ m -^ =0 (4.5) 
A V ™-1 _ j^) v [m-l] > (4.6) 
v >0 

Namely, ■j(A) is a Pareto if-eigenvalue of A, and hence "f(A) > X(A), as 
required. □ 

It follows from the proof of the inquality ^(A) > A (A) in Theorem 4.1 
that 7(v4.) is a Pareto ff-eigenvalue of A, which implies the existence of 
Pareto ^-eigenvalue of a symmetric tensor A. 

Theorem 4.2. // a m-order and n-dimensional tensor A is symmetric, then 
A has at least one Pareto H -eigenvalue ^{A) = min Ax m . 

x>0 
||a||m=l 

Since (x T x)~ = \\x\\™, using the same proof techniques as that of Theo- 
rem 4.1 with appropriate changes in the inequalities or equalities {x T x im ~ 1 ^ 
and y[ m_1 l are respectively replaced by (x T x)^ and (y T y)^~y)- We can ob- 
tain the following conclusions about the Pareto Z-eigenvalue of a symmetric 
tensor A. 

Theorem 4.3. Let A be a m-order and n-dimensional symmetric tensor. 
Then A has at least one Pareto Z -eigenvalue ^l{A) = min Ax m . What's 

IMl2 = l 

more, 

fj,(A) = min{/x; [i is Pareto Z -eigenvalue of A}. (4-7) 

In 1952, Motzkin [11] introduced the concept of copositive matrices, which 
is an important in applied mathematics and graph theory. A real symmetric 
matrix A is said to be (i) copositive if x > implies x 1 Ax > 0; (ii) strictly 
copositive if x > and x ^ implies x T Ax > 0. Recently, Qi [18] extended 
this concept to the higher order symmetric tensors and obtained its some 
nice properties as ones of copositive matrices. Let A be a real symmetric 
tensor of order m and dimension n. A is said to be 
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(i) copositive if Ax m > for all x G R™ ; 

(ii) strictly copositive if Ax m > for all x G R™ \ {0}. 

Let || • || denote any norm on R n . Obviously, we have the following equiv- 
alent definition of (strict) copositivity of a symmetric tensor in the sense of 
any norm on R n . Also see Song and Qi [21] for detail proof. 

Lemma 4.4. (Song and Qi [21] ) Let A be a symmetric tensor of order m 
and dimension n. Then we have 

(i) A is copositive if and only if Ax m > for all x G R™ with \\x\\ = 1; 

(ii) A is strictly copositive if and only if Ax m > for all x G R™ with 
\\x\\ = 1; 

As the immediate conclusions of the above consequences, it is easy to 
obtain the following results about the copositive (strictly copositive) tensor. 

Corollary 4.5. Let A be a m-order and n-dimensional symmetric tensor. 
Then 

(a) A always has Pareto H -eigenvalue. A is copositive (strictly copos- 
itive) if and only if all of its Pareto H -eigenvalues are nonnegative 
(positive, respectively). 

(b) A always has Pareto Z -eigenvalue. A is copositive (strictly copos- 
itive) if and only if all of its Pareto Z -eigenvalues are nonnegative 
(positive, respectively). 

Now we give an example for solving the constrained minimization prob- 
lem for homogeneous polynomial and testing the (strict) copositivity of a 
symmetric tensor A with the help of the above results. 

Example 3. Let A be a 4-order and 2-dimensional tensor. Suppose that 
aim = «2222 = 1, aim = ami = aim = 02111 = t, and other a ili2 i 3 i 4 = 0. 
Then 

Ax A = x\ + x\ + Atx\ x 2 

' xf+3tXiX2\ 



A. 



„3 



When N = {1,2}, the principal sub-tensor A N is just A itself. X\ = 
1 + v^27t is H ++ -eigenvalue of A with a corresponding eigenvector x^ = 

(\/f > \[\) T - Then il f ollows f rom Theorem 3.1 and 3.2 that \ x = 1 + ^27t 
is Pareto H -eigenvalues with Pareto H -eigenvector x^ = (yf, \j\) T ■ 

When N = {1}, the 1- dimensional principal sub-tensor A N = 1. Obvi- 
ously, A2 = 1 is both H ++ -eigenvalue and Z ++ -eigenvalue of A N with a 
corresponding eigenvector w = 1 and a2mtt> 3 = t. Then when t > 0, it fol- 
lows from Theorem 3.1 and 3.2 that A2 = 1 is both Pareto H -eigenvalue and 
Pareto Z-eigenvalue of A with a corresponding eigenvector x^ = (1,0) T ; 
when t < 0, A2 = 1 is neither Pareto H -eigenvalue nor Pareto Z-eigenvalue 
of A. 
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Similarly, when N = {2}, the 1- dimensional principal sub-tensor A N = 1. 
Clearly, A3 = 1 is both H ++ -eigenvalue and Z ++ -eigenvalue of A N with a 
corresponding eigenvector w = 1 and a\222 w ^ = 0, and so A3 = 1 is both 
Pareto H-eigenvalue and Pareto Z-eigenvalue of A with a corresponding 
eigenvector = (0, 1) T . 

So the following conclusions are easily obtained: 

(i) Let t < —-jq=. Then Ai = 1 + v^27i < and A3 = 1 are Pareto 



hi -eigenvalues of A with Pareto H -eigenvectors = (y §, \J\) T 

and x^ = (0, 1) T , respectively. It follows from Theorem 4-1 and 4-% 
that 

l(A) = min Ax 4 = min{Ai, A 3 } = 1 + ^TJt < 0. 



The polynomial Ax 4 attains its minimum value atx^ = (y §, y \) T ■ 
It follows from Corollary 4-5 that A is not copositive. 
(ii) Let t = —-A=. Then \\ = 1 + y27t = and A3 = 1 are Pareto 



27 

H -eigenvalues of A with Pareto H -eigenvectors ajM = (y f, \j\) T 

and x^ = (0, 1) T , respectively. It follows from Theorem 4-1 and 4-% 
that 

A 



J (A) = min Ax = min{Ai, A3} = 0. 



The polynomial Ax 4 attains its minimum value atx^ = (y f, y \) T ■ 
It follows from Corollary 4-5 that A is copositive. 
(iii) Let0>t> — Clearly, < 1 + y/fft < 1. Then Ai = 1 + ffift 



and A3 = 1 are Pareto H -eigenvalues of A. It follows from Theorem 
4-1 and 4-2 that 

l(A) = min Ax 4 = min{Ai, A 3 } = 1 + \/27t > 0. 

The polynomial Ax 4 attains its minimum value atx^ = (y|, \J\) T ■ 
It follows from Corollary 4-5 that A is strictly copositive. 
(iv) Let t = 0. Then Ai = A2 = A3 = 1 are Pareto H -eigenvalues of 

A with Pareto H -eigenvectors x^ = (y^|, \j\) T an d x ^ = (lj0) r 

and x^ = (0, 1) T , respectively. It follows from Theorem 4-1 and 4-2 
that 

"f(A) = min Ax 4 = min{Ai, A2, A3} = 1 > 0. 

a:>0 



Eigenvalue Analysis of constrained minimization problem 
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The polynomial Ax 4 attains its minimum value atx^ = (y | , y\) T 

or = (1,0) T or x^ = (0, 1) T . It follows from Corollary 4-5 that 
A is strictly copositive. 
(v) Let t > 0. Then Ai = 1 + \^27t and A2 = A3 = 1 are Pareto 

hi -eigenvalues of A with Pareto H -eigenvectors x^ = (y§, \j\) T 

and x^ = (1, 0) T and x^' = (0, 1) T , respectively. It follows from 
Theorem 4-1 and 4-2 that 

J (A) = min Ax 4 = min{Ai, A2, A3} = 1 > 0. 

\\x\U=l 

The polynomial Ax 4 attains its minimum value at x^ = (1,0) T 
or x^ = (0, 1) T . It follows from Corollary 4-5 that A is strictly 
copositive. 
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